/**
 * @param {number[]} cost
 * @return {number}
 */
 var minCostClimbingStairs = function(cost) {
  // dp[i] 表示到i个位置的最小花费体力 注意走第一不的就花费了
  let n = cost.length
  let dp = new Array(n).fill(0)
  dp[0] = cost[0]
  dp[1] = cost[1]
  for(let i = 2;i < n;i++){
      dp[i] = Math.min(dp[i-1],dp[i-2]) +cost[i]
  }
  return Math.min(dp[n-1],dp[n-2]) // 倒数第一位和倒数第二位都可以走到最顶端
};
